競プロ典型90問 -- 001 - Yokan Party(★4)
https://atcoder.jp/contests/typical90/tasks/typical90_a
一度分割し切ってしまって、
その後小さいピースをくっつけていくと言う形でスコアを最大化できるのでは?
どうやって証明するんだ...?
appbird.icon
どう実装するか?
$ O(N^2)
かかる
連続した区間でしか操作が行えないと言うのが厄介
愚直なアルゴリズム
for i in range(N)
for j in range
code:in
3 100
2
28 54 81
まずは愚直に
code:fig
セグ木
?
と思ったらまさかの
二分探索
だった
マジかよ
D - Minimum Width - AtCoder Beginner Contest 319
を思い出す